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(57) ABSTRACT 

A method of constructing a photo album including the steps 
of; providing a pluralify of digital images; generating an 
index print of thumbnails from the digital images, the index 
print including a machine readable means for selecting one 
or more of images represented by the thumbnails to be 
included in the photo album; selecting one or more of the 
thumbnail images on the index print; reading the selected 
thumbnails from the index print with a scanner; and con- 
structing a photo album from the digital images represented 
by the selected thumbnails. 

17 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD OF 
CONSTRUCTING A PHOTO ALBUM 

FIELD OF THE INVENTION 5 

The invention relates generally to the field of 
photography, and in particular to photo collections. More 
specifically, the invention relates to a method of generating 
a photo album from an index print of customer's photo- 
graphs. 10 

BACKGROUND OF THE INVENTION 

There are numerous types of photo albums within the 
prior art that include pictures arranged into a more easily 
viewed format that is more enjoyable than those kept in a 15 
box or an envelope. However, a great number of people who 
take photographs don't have the time, confidence or mate- 
rials necessary to perform the task of setting up and creating 
photo albums. 

Other prior art disclosures have taught the use of thumb- 
nail sketches that are low resolution versions of images 
requiring less storage space than the full resolution versions. 
Picture-it software, by Eastman Kodak Company, teaches 
the creation of photo albums from digital thumbnails, and ^ 
allows custom creations, and print at Kodak Kiosk™ cen- 
ters. Picture-it software has a shortcoming, however, in that 
consumers must visit the Kiosk center and provide a digi- 
tized version of their images to the Kiosk center. Moreover, 
the thumbnail sketches used by a Kiosk center have no 3Q 
unique identifier prevent a broad access mechanism. 

There exist within the prior art services provided, such as 
Photo-NetT™ by Picture Vision™ that will scan photo- 
graphs in a high-quality JPEG format and provide a thumb- 
nail image of the scanned images on the internet. The 35 
consumer then selects the desired images to have prints 
made. Photo-Net™ has the shortcoming that the consumers 
are required to be computer literate and does not provide the 
great number of consumers a means by which they can select 
photographs to create photocollages and photo albums. 40 

It should be apparent from the foregoing discussion that 
there remains a need within the art for a method by which 
consumers can create photocollages and photo albums in a 
manner that is as simple as ordering prints 

SUMMARY OF THE INVENTION 45 

The present invention addresses the foregoing discussed 
shortcomings in the prior art by creating an index print 
having a unique identifier so that a stored digital version of 
the image can be quickly accessed from a file. Accordingly, 50 
the present invention addresses the need for an improved 
method of generating photo albums from consumer photo- 
graphs that requires a minimum amount of effort but yields 
a high-quality and is reasonably priced. 

The present invention is directed to overcoming one or 55 
more of the problems set forth above. Briefly summarized, 
according to one aspect of the present invention, a method 
of constructing a photo album includes the steps of provid- 
ing a plurality of images; generating an index print of 
thumbnails from the digital images, the index print including 60 
a machine readable means for selecting one or more of 
images represented by the thumbnails to be included in the 
photo album; selecting one or more of the thumbnail images 
on the index print; reading the selected thumbnails from the 
index print with a scanner; and constructing a photo album 65 
from the digital images represented by the selected thumb- 
nails. 
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These and other aspects, objects, features and advantages 
of the present invention will be more clearly understood and 
appreciated from a review of the following detailed descrip- 
tion of the preferred embodiments and appended claims, and 
by reference to the accompanying drawings. 

ADVANTAGEOUS EFFECT OF THE 
INVENTION 

The present invention has the following advantages: 
Allows the user to have (1) an easy method of choosing 
photos for creating professional looking albums, (2) dupli- 
cation of albums, and (3) keeping album files for later use. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the basic system 
elements to generate the index print useful for practicing the 
present invention; and 

FIG. 2 is a system diagram showing a digital image 
processing system envisioned by the present invention; 

FIG. 3 is a schematic diagram showing an index print 
used with the present invention; and 

FIG. 4 is a flow chart showing the steps performed in the 
method of the present invention. 

To facilitate understanding, identical reference numerals 
have been used, where possible, to designate identical 
elements that are common to the figures. 

DETAILED DESCRIPTION OF THE 
INVENTION 

We have discovered that a photo album or photocollage 
can be created in a simple and effective manner by supplying 
those consumers who take pictures with an index print of 
their developed pictures. Referring to FIG. 1, a consumer 
sends their roll of exposed film 10 or Digital Still Camera 
memory cards 12 to a photofinisher 14, and the customer 
receives a set of prints 16 and an index print 18 that is to be 
used as a selection tool. The index print 18 has a low 
resolution version (thumbnail) of each of the photographs 
taken and has a unique identifier for each of the thumbnails. 

Referring to FIG. 2, which is the system 5 as envisioned 
by the present invention, viewed in conjunction with FIG. 1, 
conventional film processing takes place with potential 
correction of exposed photographs via operator interface 31. 
Operator intervention typically takes place once exposed 
photographs are seen as having incorrect brightness or color 
content. A preferred system will have, in addition to the 
printing apparatus typically employed by a photofinisher, a 
film scanner 20. At the photofinisher 14, exposed film 
images are chemically processed to generate an optical 
image. These optical images are then scanned using the 
digital film scanner 20 to produce a high resolution digital 
file that is archived in an image store 24. In general to 
produce a high resolution printed image of 8x10 inch size a 
resolution of 1538x1024 pixels is required. The Digital still 
camera images are digitally processed to produce an equiva- 
lent digital image file of similar size. These digital images 
are then processed using a low-pass frequency filter and 
spatial sub-sampling to generate a thumbnail version 
approximately 384x256 pixels in size, as shown in the 
Flashpix toolkit on the Eastman Kodak World Wide Web site 
(www.kodak.com). These thumbnail images are used to 
form an index print by index printer 29 and printed on a 
paper media. 

The high resolution images are archived in image storage 
24 for future use. This archive of digital images would, in 
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most cases, comprise a software database application and a image having embedded data with a decoding carrier image 

large collection of optical or magnetic storage media. In to produce a recovered data image. Preferably, the decoding 

order to allow for the future association of the high- carrier image is identical to the encoding carrier image and 

resolution images with their corresponding low-resolution the cross correlation is performed by a digital computer on 

thumbnail images, each image is assigned a unique identi- 5 digital versions of the source image having embedded data 

fier. There are a variety of means, know in the art, for the and the decoding carrier image. If a hard copy of the source 

generation of this unique identification. One such means is image having embedded data is used, the hard copy is first 

disclosed in Townsend and Shaffer, U.S. application Ser. No. scanned as described in detail below to produce a digital 

653,737 (which is commonly assigned with the present version. Alternatively, the cross correlation may be per- 

application for invention) in which a combination of the formed using well known optical techniques and optical 

customer identification information and the photofinishing versions of the source image having embedded data and the 

location, equipment, and date and time are combined. Other decoding carrier image. 

means of unique identification could be employed so long as Finally, the digital data is extracted from the recovered 

they provide a one-to-one association of a person to a single data image. Preferably, the digital data is extracted from a 

image. The assigned unique image identification is associ- ^ digital version of the recovered data image using a pattern 

a ted with both the high and low resolution versions of the recognition process in a digital computer. Alternative me th- 

image ■ ods for encoding data within an image can be found in issued 

The low resolution, thumbnail images are further pro- U.S. Pat. Nos.: 5,636,292; 5,128,525; 5,285,438; and 5,126, 

cessed to generate a formatted array or index-print 18. 779 which can also be used with the present invention. 

Referring to FIG. 3, the index print 18 also includes a 2Q Alternatively, the image identification is printed adjacent 

graphic depiction of a selection means for choosing the to the thumbnail image on the index print in a human 

images to be used in a customer product such as an album readable form. A customer indicates which images they want 

(with or without an album cover). The customer product can by checking a box 34 adjacent to the thumbnail image, or 

also be other image documents such as greeting cards, otherwise marking the thumbnail image on the index print 

stamps, posters or the like. The unique image identification 2$ f or everv image they want included in a photocell age such 

is also included in the printed index print. In a preferred as a p h oto album. Alternatively, the user can place an "X" 

implementation this unique image identification is embed- m& ± over lne top of all images that they do not want 

ded directly into the pixels of the thumbnail image using included into an album. Once the selection has been made 

signal processing techniques. An example of such tech- mc consumer sends the marked index print to the photofin- 

niques can be seen in Daly et al. (U.S. patent application Ser. 3(J ^her to have the photocollage prepared. 

No. 08/565,804). Again referring to FIG. 2, after receiving the index print 

The method of embedding digital data in an image can be 18 the customer uses the index print 18 to make selections 

best considered in its two stages; an encoding process and a 0 f which images they want included in a photocollage. As 

decoding process. First, a multi-level data image is gener- usec j herein photocollage refers to a single page having a 

ated from digital data. The multi-level data image as 35 plurality of images, such as a page in a photoalbum, or a 

described in detail below is an image having a constant composite image having a number of images relating to a 

background value and an array of spots on the background single theme such as a vacation, wedding, birthday party or 

representing the digital data. The data image may be pro- the like. The concept of photocollage as used herein also 

duced using digital image processing techniques, or may be includes the concept of a bound photo album having a 

produced optically for example by exposing spots on a 40 plurality of pages, one or more of which is a photocollage. 

photographic film. The photocollage is created when the customer sends in the 

Next, the data image is convolved with an encoding index print 18 with the selections made by scanning the 

carrier image to form a frequency dispersed data image. The index print 18 using index print scanner 26 and generate a 

encoding carrier image is preferably a rotationally list of images to be used in the photocollage. Information 

symmetric, low amplitude, high frequency pattern employed 45 about orders such as customer name quantity etc., are 

to spatially disperse the data image to mask its visibility entered into the system via the operator interface 31 Using 

when added to the source image. Preferably the convolution the generated list of images the photocollage processor 33 

is performed on a digital computer using a well known finds and retrieves the corresponding high resolution images 

Fourier Transform method and digital versions of the data that were previously stored in the image storage 24 which 

image and the encoding carrier image. The convolution may 50 are associated with the unique image identification numbers 

also be performed using a direct convolution algorithm on that were supplied by the scanned index print 18. These high 

the digital computer. Alternatively, the convolution may be resolution images are then assembled into a photocollage 

performed optically using well known optical convolution such as an album page layout using a page description 

techniques and optical versions of the data image and the language or template following graphical rules. These 

encoding carrier image. 55 graphical rules incorporate customer preferences such as 

The frequency dispersed data image is then added to the number of images per page, size of the pages, background 

source image to form a source image with embedded data. styles and colors, etc. In this page layout process it may be 

As described in more detail below, the addition may be necessary to zoom and crop the images to optimize the 

performed either optically using traditional photographic layout or to match customer preferences. The photocollage 

processes, or digitally using a digital computer and digital go pages are then assembled and rendered by the digital image 

versions of the source image and the frequency dispersed processor 32 and printed via the page/album printer-finisher 

data image. If the addition is performed digitally, a hard 35. A well known image processing software application 

copy version of the digital source image having embedded such as Quark XpressO or Adobe Photoshop© is used for 

data may be produced using a digital printer such as a these functions. 

thermal, ink-jet, electrophotographic, or silver halide printer. 65 FIG. 2 illustrates the preferred embodiment of the present 

The digital data is recovered from the source image invention wherein each of the components has an interface 

having embedded data by first cross correlating the source to either the internet or some other network. The individual 
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components need to individually reside on the same net- Parts List 

work. Certain components will exist at the photofinishers _ . . A . 

t ,i * j • . *u ci i a v^wt. u * 5 internet or network 

such as the index printer, the film scanner 20. Other subsets . ~ . 

of system 5 would exist at multiple locations such as having 4 . " . 

12 memorv cards 

a print shop with the page/album printer finisher 35 and a 5 14 htfi h 

remote processing site providing services for the digital ^ ^rfnts ^ ^ 

image processor 32. index rints 

Referring to FIG, 4, which illustrates the process steps 20 film scanner 

that are performed from developing photographs to genera- 2 4 image storage 

tion of photocollages pe customer brings in exposed film 10 u ^ ^ ^ anner 

42 or a memory card from a digital camera 43 containing 29 index printer 

images that are to be made into a photocollage. The photo- operator interface 

finisher generates traditional prints 46 for the customer. In n di ^ ^ proce ssor 

the case of film, the film is scanned 45 to create a digital 33 pnotocollage proceS sor 

image. Once acquired, the digital images are assigned a 15 34 oox 

unique ID 49 and placed into digital storage 50. An index 35 prmter finisher 

print 18 is generated 48 which is sent to customer for ^ exposed film 

selection of images to be used in the photocollage. The index ^3 ^gj ta i came ra 

print 18 can be sent to the customer along with their prints. ^ digitization 

The customer selects the desired images 51 from the index 2Q ^ unique ID 

print 18 and also selects the type of product 53 from a 5 q digital storage 

standard order form supplied with index print 18. The ^ images 

customer then returns the index print to the retailer 55 where ^3 pro j uc i 

the index print is scanned with the index print scanner 26 to What is claimed is* 

determine what images are to be used in the photocollage, 25 L Amelhod 0 f constructing a photo collage, comprising: 

the cover image, and the product type 57. The unique * .,. . ,. # fL . , . t . . . 

., .« - °* . r /r ..... a) providing a plurality of high resolution digital images; 

identifiers from the images are then associated with the r . 7 . . . 

images stored in the online storage facility and these full b > stonn S the hl & resolutlOD dl ®^ 

scale images are retrieved 52. Tbe photocollage is then c) generating an index print of low resolution thumbnails 

constructed and printed 54 and sent to the customer 56. „ representing the digital images, the index print includ- 

For those cases where the consumer sends the printed in B ? m f n \ f ? r UI ! iquely identi fy in g °J 
index print 18 to place the album order, an operator scans the thumbnails and for selecting one or more of the thumb- 
index print using the index print scanner 26. This scanned nad ™agcs to be included in the photo collage, the 
image of the index print is then processed to locate and find index P rml **m m the form of a hard «W 
the marks used by the customer to select images for album 3S d ) selecting one or more of the thumbnail images using 
creation. Algorithms employed to locate and interpret such me m dex 

hand written marks are known in the optical character e ) communicating the selection of thumbnails from the 

recognition art. In addition to processing the selection marks index print 

on the index print the scanned index print image is further 0 associating the thumbnails with the stored digital 

processed to extract each selected image identification num- 40 images via the means for uniquely identifying; and 

ber. Depending upon the method employed for rendering the g) constructing the photocollage from the digital images 

image identification number within the index print a variety represented by the selected thumbnails, 

of image processing techniques would be employed. In the 2. The method of constructing a photocollage claimed in 

case of human readable image identification numbers optical claim 1, wherein the means for uniquely identifying each of 

character recognition software is employed that translates 45 the thumbnails is a machine readable code and wherein the 

the scanned image of the characters to a digital number steps of communication the selection, associating the 

representation. In the case where the image identification thumbnails with the stored digital image files and construct - 

was hidden within the pixels of the thumbnail image, a ing the photocollage are performed automatically, 

reverse of the data embedding signal processing technique is 3. The method claimed in claim 2, wherein the means for 

employed. The images are processed to remove any rotation 50 selecting an image to be included in the photocollage 

and scale variations introduced in the printing and scanning includes a box associated with each thumbnail image 

steps. The result of this processing is to generate a list of the adapted to be checked by a customer, 

identification numbers of the images which the customer 4. The method claimed in claim 3, wherein the means for 

desires to have placed into the photocollage. uniquely identifying the selected image includes data 

The method communication the selection of the thumb- 55 embedded in the thumbnail image, 

nails on an index print further comprise the provision of 5. The method claimed in claim 3, wherein the means for 

electronic communication means for transmitting the con- uniquely identifying the selected image is a bar code asso- 

tents of the index print including: a touch-tone phone, a ciated with the thumbnail image. 

facsimile transmission, or a touchpad. 6. The method claimed in claim 1, wherein the photocol- 

The unique identifier can be any of either: embedded data 6 o la S e * a di g» tal data file - 

contained within the pixels themselves, invisible ink, visible 7 - A method of constructing a photo collage, comprising: 

codes, histogram, or color information. a) providing a plurality of high resolution digital images; 

The invention has been described with reference to a b) storing the high resolution digital images; 

preferred embodiment. However, it will be appreciated that c) generating a low resolution thumbnail for each of the 

variations and modifications can be effected by a person of 65 digital images, the thumbnail having a unique identifier 

ordinary skill in the art without departing from the scope of on each of the thumbnails that associates the thumbnail 

the invention. with its respective high resolution image; 
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d) providing a hardcopy index print comprising the 
thumbnails and adapted to receive visual marks; 

e) providing means for manually selecting one or more of 
the thumbnails by manually inserting visual marks on 
the index print which indicates the selected one or more 
thumbnails; and 

f) constructing the photocollage from the stored digital 
images represented by the selected thumbnails. 

8. The method of claim 7 further comprising the step of 
associating the thumbnail images with the stored digital 
images. 

9. The method of claim 8 wherein the unique identifier 
supplied with each of the thumbnails is a machine readable 
code and wherein the steps of associating the thumbnails 
with the stored digital image files and constructing the 
photocollage are performed automatically. 

10. The method claimed in claim 7, wherein the unique 
identifier includes data embedded in the thumbnail image. 

11. The method of claim 7, wherein the unique identifier 
further comprises a bar code associated with the thumbnail 
image. 
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12. The method of claim 7 wherein the photocollage is a 
digital data file. 

13. The method of claim 7 wherein the providing means 
for selection step further comprises providing a check box 

5 for each of the thumbnail images. 

14. The method of claim 7 wherein the providing means 
for selection step further comprises providing at least one 
area near each of the thumbnails to be used in conjunction 
with each of the thumbnail images to select that thumbnail. 

10 15. The method of claim 7 further comprising the step of 
providing electronic communication means for transmitting 
the contents of the index print. 

16, The method of claim 15 wherein the step of providing 
communication means further comprises providing one of 
the following: a touch-tone phone, a facsimile transmission, 

15 or a touchpad. 

17. The method of claim 7 wherein the generating step 
further comprises selecting the unique identifier from one of 
the following: embedded data, invisible ink, visible codes, 
or color information. 

20 

***** 
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